MORE ABOUT A SUPPORT ITERATIONS OF (<A) COMPLETE 

FORCING NOTIONS 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Abstract. This article continues Roslanowski and Shelah [S] O (TO] (TT] [12] 
and we introduce here a new property of (< A)-strategically complete forcing 
notions which implies that their A— support iterations do not collapse A+ (for 
a strongly inaccessible cardinal A). 



1. Introduction 

The systematic studies of iterations with uncountable supports which do not 
coUapse cardinals were intensified with articles Shelah [T31 [H] . Those works started 
the development of a theory parallel to that of "proper forcing in CS iterations" , 
but the drawback there was that the corresponding properties were more like those 
in the case of "not adding new reals in CS iterations of proper forcings". If we 
want to investigate cardinal characteristics associated with (in a manner it was 
done for cardinal characteristics of the continuum), we naturally are interested 
in iterating forcing notions which do add new elements of "^A. The study of A- 
support iterations of such forcing notions (for an uncountable cardinal A) has a 
quite long history already. For instance, Kanamori [6] considered iterations of A- 
Sacks forcing notion (similar to the forcing Q'^'^; see Definition 13 . 71 and Remark l3.8p 
and he proved that under some circumstances these iterations preserve A"*". Fusion 
properties of iterations of other tree-like forcing notions were used in Friedman 
and Zdomskyy [4] and Friedman, Honzik and Zdomskyy [3]. In particular, they 
showed that A-support iterations of a close relative of Q| from Definition 13.11 do 
not collapse A"*". Several conditions ensuring that A"*" is not collapsed in A-support 
iterations were introduced in a series of previous works Roslanowski and Shelah 
[H m [TOl [iTl [12]. Also Eisworth 2 introduced a condition of this type. Each of 
those conditions was meant to be applicable to some natural forcing notions adding 
a new member of ^A without adding new elements of ^'^A. In some sense, they 
explained why the relevant forcings can be iterated (without collapsing cardinals). 

In the present paper we introduce semi-pure properness (Definition 12. 3p and 
we show that for an inaccessible cardinal A, A-support iterations of semi-purely 
proper forcing notions are proper in the standard sense (Theorem 12. 7p . The cases 
of successor A and/or weakly inaccessible A will be treated in a subsequent paper 
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The semi-pure properness is designed to cover the forcing notion mentioned 
above (and its relatives given in 13.11 I3.7p . but we hope it is much more general. 
This property has a flavor oi fuzzy properness over quasi-diamonds of 10, Definition 
A. 3. 6] and even more so of being reasonably merry of ^llt Definition 6.3]. There is 
also some similarity with pure B* -boundedness of [11] Definition 2.2]. However, the 
exact relationships between these and other properness conditions are not clear. 

While there are some similarities between conditions studied so far, we are far 
from the state that was achieved for CS iterations and the concept of properness. 
The considered properties are (unfortunatelly) tailored to fit particular forcing no- 
tions and they do not provide any satisfactory general framework covering all ex- 
amples. The search for the "right" notion of A-propernes is still far from being 
completed. 

Basic definitions concerning strategically complete forcing notions, their itera- 
tions and trees of conditions are reminded in the further part of the Introduction. 
In the second section of the paper we prove our Iteration Theorem 12.71 and in the 
following section we present the forcing notions to which this theorem applies. Some 
special properties of and relationships between the forcings from the third section 
are investigated in the fourth section. 

1.1. Notation. Our notation is rather standard and compatible with that of clas- 
sical textbooks (like Jech [5]). However, in forcing we keep the older convention 
that a stronger condition is the larger one. 

(1) Ordinal numbers will be denoted be the lower case initial letters of the Greek 
alphabet {a, /3, 7, (5 . . .) and also by i, j (with possible sub- and superscripts). 

Cardinal numbers will be called k, A; A will be always assumed to be 
a regular uncountable cardinal such that A^^ = A; in most instances 
A is even assumed to be strongly inaccessible. 

Also, X will denote a sufficiently large regular cardinal; H(x) is the family 
of all sets hereditarily of size less than x- Moreover, we fix a well ordering 

<* oinix)- 

(2) We will consider several games of two players. One player will be called 
Generic or Complete or just COM, and we will refer to this player as "she" . 
Her opponent will be called Antigeneric or Incomplete or just INC and will 
be referred to as "he" . 

(3) For a forcing notion P, all P-names for objects in the extension via P will be 
denoted with a tilde below (e.g., t, X), and Gp will stand for the canonical 
P~name for the generic filter in P. The weakest element of P will be denoted 
by 0p (and we will always assume that there is one, and that there is no 
other condition equivalent to it). 

By "A"Support iterations" we mean iterations in which domains of con- 
ditions are of size < A. However, on some occasions we will pretend that 
conditions in a A-support iteration Q = (P^ , : C, < C,*) are total functions 
on C* and for p G lim(Q) and a € C* \ dom(p) we will let p{a) = 0q^ . 

(4) A filter on A is a non-empty family of subsets of A closed under supersets 
and intersections and do not containing 0. A filter is (< A)-complete if it 
is closed under intersections of <A members. (Note: we do allow principal 
filters or even {A}.) 
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For a filter D on A, the family of all D-positive subsets of A is called 
D+. (So A e £>+ if and only if A C A and A n B =^ for all B e D.) By 
a normal filter on A we mean proper uniform filter closed under diagonal 
intersections. 

(5) By a sequence we mean a function whose domain is a set of ordinals. For 
two sequences ?7, v we write v <\ r] whenever v in a, proper initial segment 
of 77, and V < rj when either v <\ rj ov v = rj. The length of a sequence 77 is 
the order type of its domain and it is denoted by lh(77). 

(6) A tree is a <l-downward closed set of sequences. A complete A-tree is a 
tree T C <'^A such that every <-chain of size less than A has an <l-bound 
in T and for each rj € T there is £ T such that rj <, v. 

Let T C <^A be a tree. For rj eT we let 

succt(»7) = {a < a : r]'^{a) G T} and (T),, ^ {v £ T : 1^ <] rj or rj < v}. 

We also let root(T) be the shortest rj e T such that |succt(»7)| > 1 and 
limA(T) = {T]e^X: (Va < A)(r;ra G T)}. 

1.2. Background on trees of conditions. 

Definition 1.1. Let P be a forcing notion. 

(1) For an ordinal 7 and a condition r e P, let l)q(P, r) be the following game 
of two players, Complete and Incomplete: 

the game lasts at most 7 moves and during a play the 
players construct a sequence {{pi,qi) : i < 7} of pairs of 
conditions from P in such a way that 

(Vj < i < 7)(r < pj < Qj < Pi) 

and at the stage i < 7 of the game, first Incomplete chooses 

Pi and then Complete chooses g^. 
Complete wins if and only if for every i < 7 there are legal moves for both 
players. 

(2) We say that the forcing notion P is strategically (<7) -complete [strategically 
{<j) -complete, respectively) if Complete has a winning strategy in the 
game Dq (P, r) (in the game Dq"*" (P, r) , respectively) for each condition 
r G P. 

(3) Let a model N -< {n{x), £, <^) be such that <^N C TV, |iV| = A and 
P G A^. We say that a condition p G P is {N,¥) -generic in the standard 
sense (or just: {N,¥) -generic) if for every P-name t G N for an ordinal 
we have p I h " r G A^ " . 

(4) P is X-proper in the standard sense (or just: X-proper) if there is x G 'H{x) 
such that for every model A^ ^ (^(x), G, <x) satisfying 

<-^A^ C A^, I A| = A and P, a; G A, 

and every condition g G A n P there is an (A^, P)~generic condition p <E P 
stronger than q. 

Definition 1.2 (Compare [lOl Def. A.1.7], see also [9^ Def. 2.2]). (1) Let 7 be 

an ordinal, $ ^ w ^ "f. A (w, 1)^ -tree is a pair T — (T, rk) such that 

• rk : r — >wU {7}, 

• if t G T and rk(i) = e, then t is a sequence ((i)^ : ( £ w Cis), 
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• (T, <j) is a tree with root () and 

• if t G T, then there is t' e T such that t<lt' and rk(t') = 7. 

(2) If, additionally, T = (T, rk) is such that every chain in T has a O-upper 
bound it T, we will call it a standard (w, l)'^-tree 

We will keep the convention that Ty is (r^,rk^). 

(3) Let Q = (Pi,Qi : i < 7) be a A-support iteration. A tree of conditions in 
Q is a system p = {pt : t such that 

• (T, rk) is a (w, l)'*'-tree for some w C 7, 

• Pt& F,k(t) for t e T, and 

• if s, < G T, s < then = pt frk(s). 

If, additionally, (T, rk) is a standard tree, then p is called a standard tree 
of conditions. 

(4) Let p'^,p^ be trees of conditions in Q, — {pi : t <E T). We write < 
whenever for each t T we have p^ < p]. 

Note that our standard trees and trees of conditions are a special case of that 
[lOl Def. A.1.7] when a ^ 1. 

2. Semi-purity and iterations 

In this section we introduce a new property of (<A)-complete forcing notions: 
semi-pure properness . Then we prove that if A is strongly inaccessible, then A- 
support iterations of semi-pure proper forcing notions are proper in the standard 
sense (so they preserve stationarity of relevant sets and do not collapse A+). 

Definition 2.1. Let / : A — > A + l. A forcing notion with f -complete semi-purity 
is a triple (Q, <, <pi.) such that <pr = (<pi.: a < A) and <, <pj. are transitive and 
reflexive (binary) relations on Q satisfying for each a < A: 

(a) <^,. C <, 

(b) (Q, <) is strategically (<A)-complete and (Q, <pj.) is strategically {<n)- 
complete for all infinite cardinals hl < f{a). 

If (Qi ^1 ^pr) is a forcing notion with semi-purity, then all our forcing terms (like 
"forces" , "name" , etc) refer to (Q, <). The relations <p^ have an auxiliary character 
only and if we want to refer to them we add "a-purely" (so "stronger" refers to < 
and "a-purely stronger" refers to <p^). 

Remark 2.2. Note that unlike in [iTl Definition 2.1], in semi-purity we do not 
require any kind of pure decidability. 

Definition 2.3. Let / : A — > A + l and let (Q, <, <py-) be a forcing notion with 
/-complete semi-purity. Suppose that 13 is a normal filter on A (e.g., the club 
filter). 

(1) A sequence Y = (Ya : a < A) is called an indexing sequence whenever 
7^ C "A and ir^l < A for each a < A. 

(2) For an indexing sequence Y, a system q = {qa,n : a < X h rj <^ Y^) Q 
and a condition p G Q we define a game D|^'^(p, g, Q, <, <pr,^) between 
two players, COM and INC as follows. A play of D|,"''(p, g, Q, <, <pr, £>) 
lasts A steps during which the players choose successive terms of a sequence 
{{Ta, Aa,r]a,r'^) I a < A). These terms are chosen so that 
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(a) ra,r'^ S Q, G D, rja E "A and for a < ;3 < A: 

p = ro <ra <r'^ <rj3 and Ap C and 77^ < ?7^, 

(b) at a stage a of the play, first COM chooses {ra, Aa,ria) and then INC 
picks r'^>ra. 

At the end, COM wins the play {{va, Aa,r]a,r'^) : a < A) if and only if 
both players had always legal moves (so the play really lasted A steps) and 
(0) if 7 G A Aa is limit, then rj^ G and q-y^n^ <pr 

(3) If COM has a winning strategy in D'^^{p, q,Q,<, <pi -, D) then we say that 
the condition p is aux- generic over q,D. 

(4) Let Y be an indexing sequence and p G Q. A game Q, <, <pi., D) 
between two players. Generic and Antigeneric, is defined as follows. A play 
of the game lasts A steps during which the players construct a sequence 
{p" , : a < A) . At stage a < A of the play, first Generic chooses a system 

P°' — (Pa,ri 

: 77 G Yq) of pairwise incompatible conditions from Q. Then 
Antigeneric answers by picking a system — {qa.r] ■ V G Ya) of conditions 
from Q satisfying 

Pa.T, <pr qa.r, for all r/ e Ya. 

At the end. Generic wins the play (p" , : a < A) if and only if, letting 
q = {qa,7j : a < A & ?7 G Yq), 

(□) there is an aux-generic condition p* > p over q, D. 

(5) A forcing notion Q is f -semi-purely proper over an indexing sequence Y and 
a filter D if for some sequence <pi. of binary relations on Q, (Q, <, <pi ) is a 
forcing with the /-complete semi-purity and for every p G Q Generic has a 
winning strategy in Q, <, <pr, D). We then say that the sequence 
<pj. witnesses the semi-pure properness of Q. 

(6) If D is the club filter on A, then we omit it and we write D^^^™{p, Q, <, <pr) 
etc. If <pr=<pr for all a < A, then we write <pr instead of <pi., like in 

Q, <, <pr)- If f{ct) = A for all a, then we write A instead of / (in 
phrases like A-complete semi-purity etc). 

Observation 2.4. If f,g : A — > A + 1 and f < g, then "g~semi-purely proper" 
implies "f -semi-purely proper" . 

The proof of the following proposition may be considered as an introduction to 
the more complicated and general proof of Theorem 12. 71 dealing with the iterations. 

Proposition 2.5. Assume that f : A — > A + 1, oj + a < f{a) for a < A and D is 

a normal filter on A. Let Y — (Yq '■ a < X) he an indexing sequence. If a forcing 
notion Q is f -semi-purely proper over Y , D, then it is X-proper in the standard 
sense. 

Proof. Let <p,. be a sequence witnessing the semi-pure properness of Q. Assume 
N ^ (7^(x),e,<x) satisfies 

<^NCN, \N\ = X and {Q, <, <p,),Y , D . . . e N. 

Let p G iV n Q. Fix a winning strategy st G iV of Generic in Df'^^ip, Q, <, <pi., D) 
and pick a list (tq : a < A) of all Q-names for ordinals from N. 

Consider a play of ^^^'''"(p, Q, <, <pr, ^) in which Generic uses st and Anti- 
generic chooses his answers as follows. At stage a < A of the play, after Generic 
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played = {pa,ri ■ V G Ya), Antigeneric picks the <* -first sequence g" = (fe,?? : 
T] €Ya) such that for each rj 

(*)>7 Pa.r] — pr Qa.rji 

{**)n if /? < a and there is a condition q a-purely stronger than qa^n and forcing 
a value to T0, then qa,jj already forces a value to T0. 

Note that since (Q, <p^) is strategically (<|Q;|)-coniplete, there are conditions q €Q 
satisfying + (**),,. One checks inductively that p",q" G N for all a < A 
(remember st G and the choice of "the <* -first"). The play : a < A) 

is won by Generic, so there is a condition p* > p which is aux-generic over q = 
{Qa,ri a < X rj E Y^) and D. Wc claim that p* is (A, Q) generic. So suppose 
towards contradiction that p'^ > p* , p'^ \\- = (3 < X but ( ^ N. Consider 
a play ((r„, r'J : a < X) of D^'^ip*, q, Q, <, <pr, D) in which COM follows 

her winning strategy and INC plays: 

• Tq = p"*" , and for a > he lets r'^ = ■ 

Let 7 S A Aa be a limit ordinal greater than /3. Since the play was won by COM, 

we have rjj G and q-,-,ri-, <^,. r^. Since p+ < r^, we know that r-y II" = C s-iid 
hence (by (**)^^) 

1i,rji — C- However, q-y^r)^ G N , contradicting C, ^ N . □ 

Lemma 2.6. Assume that X is a regular uncountable cardinal, f : A — > X + 1 and 

Q = (P^, : ^ < 7) is a X-support iteration such that for every ^ < A; 

ll"P{ " (Qj) <pr) is a forcing notion with f -complete semi-purity ". 

Let T = (T, rk) be a standard (w, 1)"^ -tree, w G [7]^'^, and let p = {pt : t E T) be a 
tree of conditions in V^. Suppose that a < A and T is a set of -names for ordinals 
such that \T\ ■ |T| < /(a). Then there exists a tree of conditions q = {qt : t G T) 
such that 

(®)i P<q and ifteT.^e w n rk(i), then qt \£, Ihp^ pt{C) <'^,, qt{£), and 
(®)2 if T € T, t E T, ik{t) — 7 and there is a condition g G such that 

• qt<q, and q\£, \\-p^ gt(0 <pr 9(0 foi^ ol^ ^^w, and 

• q forces a value to t , 
then qt forces a value to t. 

Proof. Let n = \T\ ■ |T| < /(a) (and we may assume k is infinite as otherwise 
arguments are trivial). Let <^ be a binary relation on P-y defined by 

P <S,'^ g if and only if 

P <p^ q and for each ^ G q\^ Ihp^ p(0 <pr g(0- 
The relation <p'' is extended to trees of conditions in the natural way. 

For ^ G 7 \ w let st^ be a Pj-name for a wining strategy of Complete in 

3o^^((Q5, <),0Q5) such that it instructs her to play 0q^ as long as Incomplete 
plays 0Qj. For ^ G w let st^ be a name for a similar strategy for the game 

Let {(ti,Ti) : i < k) list all members of {i G T : rk(t) = 7} x T (with possible 
repetitions). By induction on i < k we choose trees of conditions g* = (gj : f G T) 
and P = (rj : i G T) such that 

{a) P<l'f,f P <P'- q^ for i < j < k, 
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(13) for each t eT, j < k and £ rk{t) \ w, 

It \^ " the sequence {{ql{£,), r-J(^) : « < j) is a legal partial play of 

Sff+HW?' <) JqJ in which Complete follows st^ ", 

(7) for each t £ T, j < k and ^ G rk(i) n w, 

Qt ""Fe " the sequence {{ql{£,) , rl{^) : i < j) is a, legal partial play of 
^o^HW?' <pr) Jqs) in which Complete follows st^ 

(S) for each i < k, if there is a condition g G P-y such that 

(a) ql, <S; g, and 

(b) q forces a value to ji, 

then already gj. forces the value to r;. 

So suppose we have defined q^,f^ for j < i. Stipulating = p, t^, = to, and 
Tk. = To we ask if there is a condition g G such that r-j.. <^ q for all j < i which 
forces a value to ji. If there are such conditions, let ql, be one of them. Otherwise 
let ql. be any <P''-bound to {r^. : j < i} (there is such a bound by {(3) + (7)). Then 
for i G T \ {t;} define ql so that letting s = t n i^: 

. ii^<Yk{s),thenql(0 = qUO' 

• if rk(s) < ^ < rk(t), £, ^w, then gj(^) is the <*-first P^-name such that 

ql re I^Pe " is a <-upper bound to {r^ (0 : J < ^} " , 

• if rk(s) < 1^ < rk(t), ^ G w, then ql{S,) is the <* -first P^-name such that 

ql\i I^Ps " qU) is a <^,-upper bound to {r'HO : J < "■ 

It should be clear that the above demands correctly define a tree of conditions 
q^ — {ql : t E T) (note the choice of "the <* -first names"). Finally, we choose P so 
that (the respective instances of) conditions (^) + (7) are satisfied. To ensure we 
end up with a tree of conditions, at each coordinate we choose "the <* -first names 
for the answers given by the respective strategies" . 

After the inductive process is completed, put q = q'^. □ 

Theorem 2.7. Assume that X is a strongly inaccessible cardinal, f : A — > A + 1 
and K — : a < X) is a sequence of infinite cardinals such that (kq)'"' < /(«) 
for all a < X, and suppose also that D is a normal filter on X. For ^ < j let — 
(yj : a < A) be an indexing sequence such that \ Y^\ < Ka- Let Q = (P^, ■ £, < j) 
be a X-support iteration such that 

ll"P{ " is f -semi-purely proper over Y^,D^ ^ " 

for every C < 7 (where ^ is the normal filter on X generated in by D). 
Then P^ = lim(Q) is X-proper in the standard sense. 

Proof. The proof is very similar to that of [11] Theorem 2.7]. 

Abusing our notation, the names for the forcing relation and a witness for the 
semi-pure properness of will be denoted < and <pi. = (<pr: a < A), respectively. 
For each ^ < 7 let st° be the <*-first Pj-name for a winning strategy of Complete 
in Dq (Q^ , ) such that it instructs Complete to play 0Qj as long as her opponent 
plays 0Qj . 
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Let N -< (nix), e, <x) be such that <^N C N, \N\ = A and Q,D, (Q^, < 
, <pr) : ^ < 7), . . . e -/V. Let p e A'' n and let {la ■ a < A) Ust all PT,-names for 
ordinals from TV. Note that if ^ e 7 n TV, then st^ G N. 

By induction on 6 < X wc will choose 

{iS))s Ts,ws,r^ ,rs,pi,qt and ps,i,qs,i,sH for ^ e TV n 7 
so that the following demands are satisfied. 

(*)o AH objects listed in {(E))s belong to TV. After stage ^ < A of the construction, 

these objects are known for 6 and ^ S 
Wi rs,rs e P^, ro (0) = ro(0) = p{0), wg C 7, \ws\ = \S + 1\, wq = {0}, 
ws C ws+i, and if S is limit then ws = \J Wa, and 

y dom(r«) = y w„ = n 7. 

c«<A a<A 

(*)2 For each a < d < X we have (V^ e Wa+i){raiO = ''^(O) P < r~ < 

(*)3 If ^ G (7 \ ws) n TV, then 

''at^ ll~ " the sequence (t'o (Oi'^aCO '■ en < S) is a legal partial play of 
D^(Q^,0qJ in which Complete follows st^ " 

and if ^ G ws+i \ ws, then st^ G TV is a P^-name for a winning strategy 
of Generic in ''(r5(0, Qj, <, <pr,-D^'^). (And sto G is a winning 
strategy of Generic in D^^'"(p(0), Qo, <, <pr, D)-) 
(*)4 Ts = {Ts,Tks) is a standard {ws, l)'*'-tree, TI5 = IJ Y\ ^s 

sists of all sequences i = {t^ : ^ € ws H a) where a < 7 and e Yg). 
(*)5 pt — (pit '■'^ ^ 9* = (9* t • * € ^5) are standard trees of conditions, 

pt < (it- 

(*)6 For t eTs we have that dom(p^ J = (dom(p) U IJ dom(ra) Dws) riiks{t) 

and for each ^ G dom(pf J \ w^: 

P* ttC ""Pj " if the set {ra{0 '■ ce < S}L) {p{^)} has an upper bound in Q^, 
then plt{^) is such an upper bound ". 

(*)7 For ^ G TVn7, ps,^ = (p|^ ; i] G f/) and g^^j = : 77 G f/) are Pj-names 

for systems of conditions in indexed by Yg . 
(*)8 If C G ■u;/3+i \ /3 < A, then 

l^p, " (Pa,€,fa,€ : a < A) is a play of D^f" (r^^. <pr, ) 

in which Generic uses st j " . 

(*)9 If t G Ts, Tks{t) = C < 7, then for each r) G 

9lt I^P« "fL, =pf,tu{(c,»?>}(0 and = '?ltu{(C,r,>}(0 "• 
(*)io If t G T^, rk5(t) — 7 and a < (5 and there is a condition g G P7 such that 

(a) qt,t < 9> and 

(b) qtAO <pr 9(0 for all ^Gws and 

(c) g forces a value to ja, 

then already the condition q^ ^ forces the value to Ta- 
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(*)ii doni(r_5 ) = doni(r5) = IJ dom{qf and if t e Ts, S, e dom{rs)r\rks{t)\ws, 

ten 

and qtt \^<qeP^,rs\^<q, then 

q Ihpj " if the set {ra{£,) : a < 6} U {gf,t(0'P(0} an upper bound in Q^, 
then rg{^) is such an upper bound ". 

We start with fixing an increasing continuous sequence {wa : a < A) of subsets 
of iV n 7 such that the demands of (*)i are satisfied. Now, by induction on 6 < \ 
we choose the other objects. So assume that we have defined ah objects hsted in 
for a < 5. 

To ensure (*)o, whenever we say "choose an X such that. . ." we mean "choose 
the <*-first X such that. . .". This convention will guarantee that our choices are 
from N. 

If (5 is a successor ordinal and ^ ws \ ws-i, then let st^ G iV be a P^-name 
for a winning strategy of Generic in D™f'"(r5_i (^), Q^, <, <pi., ). We also pick 
Pa,^, 9q,5 for a < (5 so that (*)7 + {*)g, hold (note that we already know rs-i{^) and 
by (*)2 it is going to be equal to rs{S^ j). 

Clause (*)4 fully describes Ts- Note that, by the assumptions on Y, R, 

(*)i2 \Ts\ < < f{d) SO also \Ts\ ■ \S\ < f{S). 

For each £^ € ws we choose a P^-name ps.(^ such that 

ll"Pj " P5,i — {Ps n ■ ^ ^ ^s) is given to Generic by st^ as an answer to 
{Pc.,i,qc.,i ■.a<5)m the game D^r(r^(0,Qe, <, <pr,^^"'), " 
where P < 6 is such that ^ G w^+i \ Wfj. (Note that for each ^ £ ws and distinct 
?7o,?7i € Yg we have Ihp^ " the conditions Ps,-ig,Psni incompatible".) Next we 
choose a tree of conditions = {p^ ^ : t <E Ts) such that for each t E Ts: 

• dom(p^ J = (dom(p) U IJ dom(ra) U ws) rirks{t) and 

Q<l5 

• for ^ e dom(p^ J \ ws, pi t{S,) is the <*-first P^-name for a condition in 

such that 

pt,t\^ ""P5 " if the set {ra{£,) : a < S} U {p{0} an upper bound in Qj, 
then pi tiO is such an upper bound ", 

• PtAO = fs.Xt), ^ ^ dom(p^ n ws. 

Because of (*)i2 we may use Lemma [^31 to pick a tree of conditions qi ~ {qi t '-t E 
Ts) such that 

• pi< qt, 

• ift€Ts,^€wsn iks{t), then qi, \^ Ihp^ ^(0 <zL(0, 

• a t € Ts, rk.s{t) — 7 and a < S and there is a condition g e P-^ such that 

(a) qt,t < q, and 

(b) q\^ Ihp, qt^tiO <pr qiO for all ^ £ ws and 

(c) q forces a value to Tq, 
then ( forces a value to Tq. 

Note that if ^ G ws, t G Ts, i'ks{t) = ^ and ?7o,'7i G ^/ are distinct, then 

gf t II-P5 " the conditions 9f,tu{({,r,o>}(0> 9f,tu{({,r,i)}(0 are incompatible ". 
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Therefore we may choose P^-names ^ (for ^ 6 wi) such that 

• IItj "9<5,c = {l\^r] ■ V ^^s) is ^ system of conditions in indexed by f/", 

. Ihp, ""(V»7el'/)(?L<^r?L)", 

. if t e Ts, vksit) > then q^ ^^^ Ih,^ = 
Finally, we define rj ,rs G P7 so that 

dom(r7) = dom(r5) = [J dom(gf_j) 

and 

. ro-(0) = ro(0)=p(0), 

• if C e Wa+i, Q! < (5, then (^) = r5(0 = ra(^), 

• if ^ e dom(r^) \ ws, then rj{^) is the <* -first P^-name for an element of 

Qj such that 

fj ""IP's " ''^siO is an upper bound of {ra{£,) : a < 6} U {p{£,)} and 
iftGTs, vks{t) > ^, and j e Gp^ and the set 
{r^iO : a < ^} U {qt^tiO^PiO} has an upper bound in Qj, 
then (^) is such an upper bound " , 

and rs{^) is the <* first name for an clement of such that 

rs \^ ll"P5 " rs{^) is given to Complete by st^ as the answer to 

{raiO,ra{0 ■■ oi < 5)-{rj{$,)ym the game D^(Qj,0q,) ". 

It follows from (*)2 + (*)3 from the previous stages that , rg are well defined and 
P^fa < < for a < (5 (using induction on ^ G dom(r5)). 

This completes the description of the inductive definition of the objc;(;ts listed in 
(®)s', it should be clear from the construction that demands (*)o~(*)ii are satisfied. 
For each ^ e wp+i \ wi3, 13 < X, look at the sequence {ps,^, qs,^ : 6 < X) and use (*)§ 
to choose a Pj-name q{^) for a condition in such that 

ll"P{ " 9(0 ^ ^/3(C) is aux-generic over {gl^ : 5 < A & 77 e f/) and ' " 

(if ^ = then ^(0) > ro(0) is aux-generic over {q^^ : d < \ k r] G Yg^), D). This 
determines a condition g G P^ with dom(g') = A'' fl 7. It follows from (*)2 that 
P ^ < q ior all /3 < A. 

Let us argue that q is {N, P-y)-generic. Let r G be a P-^-name for an ordinal, 
say r = Ta*, ca* < A, and let us show that q \\- t £ N. So suppose towards 
contradiction that q' > q, q' \\- J = Q, C, ^ N . For each ^ G A'' fl 7 fix a P^-name 
st^ such that 

Ihp^ " st^ is a winning strategy of COM in 

{qi, : ^ < A & r? G <, <pr,D^'') ". 

Construct inductively a sequence 

r;, MO,Va{a AiiO : ^ < A), MO : a < X k ^ € N n-y) 

such that the following demands (*)i3-(*)i5 are satisfied. 
(*)i3 r+, r'^ G P^, r+ =q,r'o> q' and r+ < r' < r+ for p < a < A. 
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(*)i4 For each ^ G n 7 and a < A we have that r]a{^) £ "A, A^(^) G D, ria{0 
is a P^-name for a member of "A, ^^(0 is a P^-name for a member of D 
and is a Pj~name for a member of ^ , and 

" {iri{0,^aiO,Va{0,r'aiO) : a < A) is a result of a play of 

in which COM follows the strategy st^ " . 
(*)i5 For j, (3 < a < X and ^ G Wq we have 



(It should be clear how to carry out the construction; remember P-,, is (<A)- 
strategically complete, so in particular it does not add new members of "A for 
a < A.) Take a limit ordinal e > a* such that e e f] f] ^j(0- Then, by 

(*)i3-(*)i5, for each ,^ G we have 

r+ \^ Ihp^ " e G A MO and rj^iO = [j VaiO = vdO e " 

and consequently, by (*)i4, 

(*)i6 r+ W-p, " gf,^^(^) <'p, r+iO " for each C G w^e- 
Also note that 

(*)i7 p < < g < r+ for all 6 < X. 
Let i G Tg be such that i'ks.{t) — 7 and (t)^ ~ Ve{£,) for ^ G We. By induction 
on ^ < 7, <^ G N, we show that qlj. \£_ r+ f^. So let us assume that C < 7 
and we have shown that j \^ r+ f^. If ^ G We then by (*)g + (*)i6 we have 
qt,t r(C + 1) <Pe+i rf \{C + 1). So assume ^ ^ w^. Now, by (*)5, pj,* tC < r+ f^, so 

r+rei^Fe " <Plt(6 foralla<e" 

(remember (*)i7 + (*)6)j and hence 

rtlU^r, " r„(e) <g:,,(0 for alla<£". 
Consequently, it follows from (*)ii that 

rtl^ I^P^ " lUO < r;{0 < MO < rtiO " 

and thus ql^t r(e + 1) <Pe+i r+ + 1). 

Now, since ql t < rf and (*)i6 holds, we may use the condition (*)io to conclude 
that ql ^ Ihp^ r = C (remember q' < rf , a* < e) and consequently C G iV, a 
contradiction. □ 

Remark 2.8. Semi-pure properness is very similar to being reasonably merry of 
[TTl Section 6]. Despite of some differences in the parameters involved, one may 
suspect that the games are essentially the same if <pj.=<. This would suggest that 
semi-pure properness is a weaker condition than being reasonably merry. However, 
the index sets Ys here are known before the master game starts, while in [11] the 
index sets Is are decided at the stage 6 of the game. This makes our present notion 
somewhat stronger. Note that in our proof of the Iteration Theorem 12.71 we really 
have to know Y^'s in advance - we cannot decide names for them and take care of 
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(*)8 + (*)9 at the same time. (This obstacle was not present in the proof of [TTJ 
Theorem 6.4] as there we did not deal with the auxilary relations <pi..) 

It should be noted that some of the A-semi-purely proper forcing notions dis- 
cussed in the next section (see Proposition 13. 6p are not reasonably merry as they 
do not have the bounding property of [TTl Theorem 6.4(b)]. 

Problem 2.9. Are there any relationships between semi-pure properness and the 
properties introduced in 10, Definition A. 3. 6], [11, Defnitions 2.2, 6.3] ? 

3. The Forcings 

In this section we will show that our "last forcing standing" Q| and some of its 
relatives fit the framework of semi-pure properness (so their A-support iterations 
preserve A"^). A slight modification of Q| was used in iterations in Friedman and 
Zdomskyy [4] and Friedman, Honzik and Zdomskyy [3 . It was called Miller(A) 
there and the main difference between the two forcings is in condition Definition 
2.1(vi)]. 

The filter D from the previous section will be the club filter, so it is not men- 
tioned; also until Proposition 13.91 the auxiliary relations <pj. do not depend on a, 
so instead of <pi. we have just <pi- and f{a) = A so we write A instead of / (see 
Definition Est 6)). 

For our results we have to assume that A is strongly inaccessible; the case of 
successor A remains untreated here (we will deal with it in a subsequent paper). 

Definition 3.1. (1) Let T'='"'^ be the family of all complete A-trees T C <^A 
such that 

• if t G r, then |succT(i)l = 1 or succT(i) is a club of A, and 

• (Vt e T){3s e T){t <] s & |succt(s)| > 1). 

(2) We define a forcing notion as follows: 

a condition in Q| is a tree T e T'^^"'' such that 

• if {ti : ? < j) C T is <-increasing, |succT(ii)l > 1 fo'' all i < j and 
t = U then (t eT and) |succT(i)l > 1j 

the order < of Q\ is the inverse inclusion, i.e., Ti < T2 if and only if 
T2 C Ti. 

(3) Forcings notions Qj^,Q|,Q^ are defined analogously, but 

a condition in Q\ is a tree T € Tpciub g^^.]^ ^j^g^^ fQj. every A-branch G 

limA(r) the set {a G A : |succT(?7ra)| > 1} contains a club of A, 

a condition in Q| is a tree T E fciub g^j,]-^ ^^j-^^^^ fQj. gome club C C A we 

have 

(Vi E T)(lh(<) EC ^ |succT(t)| > 1), 
a condition in is a tree T E r'"^ such that 

(V< E T)(root(r) <] t =^ |succT(i)| > 1). 

(4) For £ = 1, 2, 3, 4 we define a binary relation <pi- on by 
Ti <pr T2 ff and only if Ti < T2 and root(Ti) = root(r2). 

(5) Let Q^'* consists of all conditions T E Q\ such that for each A-branch 
f] E limA(r) the set {a S A : |succT(??ra)| > 1} is a club of A. 

(6) Let Q^'* consists of all conditions T E Q\ such that for some club CCA 
we have 
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• liteT and lh{t) E C, then |succT(i)l > 1j and 

• if < e r and lh(i) ^ C, then |succt(0| = 1. 

Observation 3.2. Let T e r'"^. Then T G Q^^* if and only if there exists a 
sequence {Fa : a < X) affronts of T such that 

• if a < P < X, t E Fjj, then there is s € Fa such that s <\ t, 

• if S < X is limit, ta G Fa (for a < 5) are such that ta < tp whenever 
a < P < 5 , then IJ ta E Fs, 

a<5 

• for each t eT, \svLCCT(t)\ > 1 if and only if t £ [J Fa- 

Observation 3.3. Ql C Q^'* C Ql ^ Q^'* C Q\ and Q^* C Ql C Q{, and Q^^* 
is a dense subforcing o/Q^. 

Observation 3.4. Let £ e {1,2,5,4}. 

(1) (Q^, <, <pi) is a forcing notion with X-complete semi-purity. 

(2) Moreover, the relations (Q^,<) and (Q^,<pr) are (< X)-complete. 

Lemma 3.5. Let < £ < 4. Assume that e Qi and Fs C (for S < X) are 
such that 

(i) Fs IS a front of , T^+^ C , and Fs C T*'+\. 

(ii) if 6 is limit, then ^ f] and Fs = {t e : (V^ < S)(3i < lh(t))(<fi G 

F^) and (Vi < lh(t))(3e'< 5){3j < lh(z.))(* < j k G F^)} , 
(ill) (it G Fs+i){3s G Fs){s < t), 

(iv) if t E Fs and \succTs{t)\ > 1, then |succt5+i > 1. 

ThenS=^ n G Qi- 
s<\ 

Proof. Plainly, 5 is a tree closed under unions of O-chains shorter than A, and by 
(i)-(iii) we see that for each t E S there is s G such that t <] s. Hence 5 is a 
complete A-tree. 

Also, for each a < A we have 

(v) Fa is a front of 5* and for all /? > a 

{teS -.{Bse Fa){t < s)} ^{teTp: {3s G Fa){t < s)}. 

Hence every splitting node in S splits into a club. Suppose now that s £ S and 
let 7/ G limA(S') be such that s < ry. Since G Q\ (remember 13. 3p . the set 
{a < A : |succ7-i(?7["Q;)| > 1} contains a club (for each z < A). Also the set 
{a < A : ri\a G Fa} is a club (remember (iii)+(ii)). So we may pick a limit 
ordinal 5 < X such that lh(s) < S, ri\S € Fs and |succyt(77|'(5)| > 1 for all i < S. 
Then (by (ii)) also |succj-5(77|'(5)| > 1 and hence (by (iv) + (ih) + (v)) |succs(77|'(5)| > 1 
(and s <] T]\5). So we may conclude that S G T'^'"'". We will argue that 5* G 
considering the four possible values of £ separately. 
Case £ = 1 

Suppose rj G limA(S'). Then for each S < X the set {a < A : |succ2^5(77fQ;)| > 1} 
contains a club and thus the set 

^ {a < A : a is limit and (V(5 < a)(|succ7-a (?7fQ;)| > 1) and 77 fa G Fa} 

contains a club. But iia £ A, then also |succt£» (77t«)| > 1 and hence |succ5(77["a)| > 
1 (remember (ii) + (iv)). 
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Case 1^2 

Suppose that a sequence {si : i < j) C 5* is <]-increasing and |succ5(si)| > 1 for 
all i < j. Let s = [J Si and S = lh(s). Then also |succ7-«(si)| > 1 (for all i < j) 

and hence |succj-5(s)| > 1. By (v) + (iv) + (iii) + (i) we easily conclude |succ5(s)| > 1 
(note that s <! t for some t € Fg). 
Case ^ = 3 

Let C A be a club such that 

aeCs ktC,T^ r\°'\ Isucct^ (i)| > 1. 

Set C — A Cs- Then for each limit a G C and t E Sr\"X we have that |succ7-5 (t) \ > 
s<x 

1 for all S < a, and hence also |succt°(OI > 1 (by (ii))- Invoking (v) + (iv) we see 
that |succ5(t)| > 1 whenever t G S, lh(t) e C is limit. 
Case £ = A 

If root(S') <l s E S, then |succ7ni(s)| > 1 for all (5 < A and hence |succ5(s)| > 1 
(remember (v)). □ 

Proposition 3.6. Let \ be a strongly inaccessible cardinal, = for 6 < X 
and Y ~ {Ys : S < X). Then the forcing notions (Q^, <, <pr) for £ e {2, 3, 4} are 
X-semi-purely proper over Y . 

Proof. Let 1 < ^ < 4, T G Q^. Consider the following strategy st of Generic in the 
gameD^--(T,Ql,<,<p,.). 

In the course of the play, in addition to her innings (TJj^,, : rj £ Ys), Generic 
chooses also sets As C Ys and conditions G so that is decided before the 
stage 6 of the game. Suppose that the two players arrived to a stage 6 < X. If 
6 = then Generic lets T° = T and if 6 is hmit, then she puts = (in both 

cases G Qx)- Now Generic determines As and (T^,,, : r/ £ Ys) as follows. She 
sets As = Ci Ys and then she lets (T^^^ : 77 G Ys) C be a system of pairwise 
incompatible conditions chosen so that 

• if 7/ G As then Ts^rj = {T^)rj- 
Generic's inning at this stage is (T5 : 77 G After this Antigeneric answers with 
a system {Ss,7j ■ G Ys) C such that <pr Ss,7j, and then Generic writes 
aside 

^s+i drf 1^ ^ y5 . eAs){r]<tkte Ss.r,) or (Va < lh{t)) (t \a <^As)}. 

It should be clear that T^+^ is a condition in Q^. 
After the play is finished and sequences 

(Ti,^, Ss,n ■■ S < X &z T] e Ys) and {As, : 6 < X) 

have been constructed, Generic lets 

S = f]T^ CT. 

5<X 

Claim 3.6.1. S € is aux- generic over S = {Ss,,f : 5 < A & 77 G la). 

Proof of the Claim. First note that the sequence (T^ , Fs = Ci^ X : S < X) satisfies 
the assumptions of Lemma [?75l and hence S G Q^. 
Now we consider the three possible cases separately. 
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Case ^ = 2. 

Let us describe a strategy st* of COM in the game D^"''(S', S", Q^, <, <pr). It in- 
structs COM to play as follows. Aside, COM picks also ordinals ^,5 < A so that 
after arriving at a stage S < X, when a sequence {{Sa, Aa,r/a, S'^),^a ce < 6) has 
been already constructed, she answers with Ss,As,ris (and S,s) chosen so that the 
following demands are satisfied. 

(A) So = 5, Co = lh(root(5)) + 942, = Ko, A) and vo = {)- 

(B) If (5 is a successor ordinal, say S = a + 1, then 

Va<VseS'^n ^X, £.s=£.a+ sup{ris{i) : i < S) + lh(root((S';,)„,)) + 942, 

A-5 = [Ca, X) and 5^ — (5^),,^. (Note: then we will also have 775 G S'g.) 

(C) If (5 is a limit ordinal, then "qs = {_] ?/q, ^5 = sup(^Q, : a < 5) + 942, 

A, - [^5, A) and S, = ^ S,, = ^ = (^ {S'^)^^^- (Note: then we will 

Q<5 a<5 a<(5 

also have -qs £ S'^.) 

Note that if ((S'a, A^, 77^, S*^) : a < A) is a play in which COM follows st* and 
(5 £ A Aa is a limit ordinal, then rjs G H S and it is a limit of splitting points in 

S'^, so also |succ5^(?75)| > 1 for all a < S. Therefore, by (C), 775 is a splitting node 
in Ss (and in S* as well). It follows from the description of the Sth move of Generic 
in D^^^'"(T,Q2^<,<p,.), that 

Consequently, st* is a winning strategy for COM. 
Case i ^ 3. 

The winning strategy st* of COM in the game ^"^^{8, S ,Q_l, <, <pr) is almost 
exactly the same as in the previous case. The only difference is that now COM 
shrinks the answers S'^ of INC to members of Q^'* pretending they were played 
in the game. The argument that this is a winning strategy is exactly the same as 
before (as Q^'* C Ql). 

Case ^ = 4. Similar. □ 

□ 

The forcing notions considered above can be slightly generalized by allowing the 
use of filters other than the club filter on A. The forcing notions of [TTl Definition 
1.11] and Pf of [Til Definition 4.2] follow this pattern. However, to apply the 
iteration theorems of [Tl| we need to assume that the filter E controlling splittings 
along branches is concentrated on a stationary co-stationary set. Therefore the 
case of E being the club filter seems to be of a different character. Putting general 
filters on the splitting nodes only and controlling the splitting levels by the club 
filter leads to Definition 13.71 

The forcing notion Q^'-^ was studied by Brown and Groszek [T who described 
when this forcing adds a generic of minimal degree. 

Definition 3.7. Suppose that E = {Et : t G ^'''A) is a system of (<A)-complete 
filters on A. (These could be principal filters.) We define forcing notions Q^'^ for 
i = 1,2,3,4 as follows: 

(1) A condition in Q^^-^ is a complete A-tree T C <'*'A such that 
(a) if t G T, then |succt(OI = 1 or succT(i) £ Et, and 
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(b) {Vt e T){3s e T){t <] s & |succt(s)| > 1), and 

(c)^ if {ti : i < j) C T is <]-increasing, |succT(ij)l > 1 f^'' * < j and 
t = [j U, then {t eT and) |succT(i)| > 1, 

i<j 

the order < of Q^^^ is the inverse inclusion, i.e., Ti < T2 if and only if 
T2CT1. 

(2) Forcings notions Q^'^, Q^^^, Q**'^ are defined analogously, but the demand 

(c) ^ is replaced by the respective (c)^: 

(c)^ for every A-branch 77 G limA(T') the set {a e A : |succT(?7l"a)| > 1} 
contains a club of A, 

(c)'^ for some club C C A we have 

(it £ r)(ih(t) e c IsucctWI > 1): 

(c)4 {\/t E r)(root(T) <) t ^ |succT(t)| > 1). 

(3) For £ = 1,2,3,4 we define a binary relation <pr on Q^'^ by 
Ti <pr T2 if and only if Ti < and root(ri) = root(r2). 



Remark 3.8. Since in Definition 13. 71 we allow the filters Et to be principal, we may 
fit some classical forcings into our schema. If Et — {A} for each t G "^^X, then Q'*'^ 
is the A-Cohen forcing Ca (see Definition 14. 2r i)) and Q^'^ is the forcing Ba from 
[g Definition 4.9(b)]. If for each t G <^A we let Et be the filter of all subsets of A 
including {0, 1}, then the forcing notion Q^^-^ will be equivalent with Kanamori's 
A-Sacks forcing of O Definition 1.1]. 

Proposition 3.9. Let E = {Et : t G ^^A) be a system of {<X) -complete filters on 
\ andte {1,2,3,4}. 

(1) (Q^'^, <, <pr) is a forcing notion with X-complete semi-purity. Moreover, 
the relations (Q^'^,<) and (Q^'^, <pr) (< X)-complete. 

(2) // A is strongly inaccessible, Yg — ^5 for 5 < X and Y — {Yg '■ 5 < X), then 
the forcing notions (Q^'^, <, <pr) for I G {2, 3, 4} are X-semi-purely proper 
over Y . 



Proof Same as [321 IMI □ 

Close relatives of the forcing notions Q^'^ were considered in [TUl Section B.8] 
and [111 Definition 4.6]. The modification now is that we consider trees branching 
into less than A successor nodes (but there are many successors from the point of 
view of suitably complete filters). 

Definition 3.10. Assume that 

• A is strongly inaccessible, / : A — > A is a increasing function such that each 
f{a) is a regular uncountable cardinal and Y[ /(C)'"' < fi^) (f^'' < '^)' 

• F = {Ft : t e [j n fiO) where Ft is a </(a)-complete filter on f{a) 

whenever i G H fiO^ Oi < X. 

(1) We define a forcing notion Q-^ p as follows. 

A condition in Q], j^, is a complete A-tree T C IJ Y[ /(O such that 

a<\^<a 

(a) for every t eT, either )succT(t)| = 1 or succr(<) G Ft, and 
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(b) (Vt G T){3s e T){t <] s & |succt(s)| > 1), and 

(c)^ for every rj G limA(T) the set {a < A : snccT{r]\a) G Fjjia} contains a 
club of A . 

The order of Qj. ^ is the reverse inclusion. 

(2) Forcing notions Q j for £ = 2,3,4 are defined similarly, but the demand 

(c) ^ is replaced by the respective (c)^: 

(c)^ if {ti : i < j) C T is <-increasing, |succT(ii)l > 1 fo'' * < J ^nd 
t ^ [j U, then {t eT and) |succT(i)| > 1, 

i<j 

{c)^ for some club C of A we have 

{yt G T)(lh(t) G C ^ succt(T) G Ft). 

(c)4 (Vt G r)(root(r) -O t =^ |succT(t)| > 1). 

(3) For £ — 1,2,3,4 and a < A we define a binary relation <p^ on p by 

Ti T2 if and only if either Ti = T2 or Ti < T2, root(Ti) = root(r2) and 
lh(root(T2)) > a. 

Proposition 3.11. Assume \,f,F are as in \3.1(A 

(1) (Q^ <, <pr) is a forcing notion with f -complete semi-purity. 

(2) If Ys — Y[ /(C) f'^^ 6 < X and Y = (Yg : S < X) , then Y is an indexing 

sequence and the forcing notions (Q^ <j <pr) f'^^ ^ ^ {2, 3, 4} are f-semi- 
purely proper over Y . 

Proo/. Similar to [SmSH □ 

Observation 3.12. Let 77 G '^A and Y^ — for a < X. Suppose that (Q, <) 

is a strategically {<X) -complete forcing notion and let <pj. be < (for a < X). Then 
Q is X-semi-purely proper over (Y^ : ^ < A) and the club filter with {<pj.: a < X) 
witnessing this. 

Corollary 3.13. Let X be a strongly inaccessible cardinal. Suppose that E is as 
in \3.7\ and f,F are as in \3.10[ Let Q — (P^jQj • C < 7) be a X-support iteration 
such that for every ^ < 7 the iterand is either strategically {<X) -complete, or 
It IS one o/Qi,Qi,Ql,Q2'^,Q3'^,Q4~^,Q2_^,Q3_^,Q4 ,_. Then = lim(Q) is 
X-proper in the standard sense. 

4. Are Q^, Q\ very different? 

The forcing notions Q]^ and Q| appear to be very close. In this section we will 
show that, consistently, they are equivalent, but also consistently, they may be 
different. 

Lemma 4.1. Assume T G T'^'"'^ and consider (T, <) as a forcing notion. Let rj be 
a T-name for the generic X-branch added by T . Suppose that 

Ihr " the set {a < X : |succt(?7 fa)] > 1} contains a club ". 

Then there is T* <Z T such that T* G Q^. 

Proof. Let C* be a T-name for a club of A such that 

\\-T " (Va G C)(|succT(r/MI > l) 



18 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



and put 

S^{t(ET : lh(t) is a limit ordinal and t Ihy " (Va < lli(t)) (Cn (a, lh(t)) ^ 0)} ". 
One easily verifies that 

(1) iiteS, then t Ihy " lh(t) G C" " and hence |succT(t)| > 1, 

(ii) if a sequence {ta : a < a*) C S* is O-increasing, a* < A, then IJ G 5, 

(iii) (V< e T){3s e S){t < s). 

Consequently we may choose T* C T so that T* E T'^'"^ and for some fronts Fa of 
T* (for a < A) we have 

• Fa ^ S, and if a < /? < A, i G Fg, then for some s S we have s <l t, 

• if (5 < A is limit and ta G for a < S are such that a < /3 < 6 =^ <l t/^, 
then y ta E Fg, 

• |succt* {t)\ > I if and only if i G IJ Fa- 

Then also T* G Q];* = Ql (remember Observations [3?2l [33| . □ 

Definition 4.2. (1) The A-Cohen forcing notion C\ is defined as follows: 
a condition in C\ is a sequence i' G ^'^A, 

the order < of Ca is the extension of sequences (i.e., i^i < V2 if and only 

if Vi < V2). 

(2) The axiom Ax^^ is the following statement: 

if 5 is a CA-name and ll-C;^ " S' is a stationary subset of A ", and Oa Q Ca 
are open dense sets (for a < A) then there is a ^-directed <-downward 
closed set H CC\ such that 

• n ^ for all a < A, and 

• the interpretation S[H] of the name is a stationary subset of A. 

Lemma 4.3. Let T G T'^'"'^. Then the following conditions are equivalent: 

(a) there isT* <ZT such that T* e Ql, 

(b) there is T* CT such that T* G T'^^"'" and 

\\-Cx (Vt? G lmix{T*)){the set {S<X : |succt* (jyf'J)! > 1} contains a club of X). 

Proof. Assume (a). By the (<A)-completeness of Ca we see that Ihc^ T* G Q^, 
and hence Ihc;^ T* G Q\ (remember Observation I3.3|) . Consequently (b) follows. 

Now assume (b). Since (T*, <) (as a forcing notion) is isomorphic with Ca we 
have 

\\-T' (Vjy G limA(T*))(the set {S<X : |succt(?7|'(5)| > 1} contains a club of A), 
so in particular 

\\-T* " the set {(5 < A : |succT(f7r(5)| > 1} contains a club of A ", 

where ry is a T*-name for the generic A-branch. It follows now from Lemma 14.11 
that (a) holds. □ 

Proposition 4.4. Assume Axjt^. Then is a dense subset ofQ\ (so the forcing 
notions Qa,Qa '^''^ equivalent). 
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Proof. Let T E Q\ and let us consider (T, <!) as a forcing notion. Let 5 be a 
T-name given by 

\hTS = {S<X: |succT(7?r(5)| > 1} 
where 77 is a T-name for the generic A-branch. Ask the following question 

• Does ll-T " S contains a club of A " ? 

If the answer is "yes" , then by Lemma lO there is T* C T such that T* e Ql- 

So assume that the answer to our question is "not". Then there is t £ T such 
that 

t \\-T " A \ 5* is stationary ". 
Let S' — {{d, s) : s e T and a = lh(s) and |succt(s)| — 1}. Then 5" is a T-name 
for a subset of A and Ih^- S' — X \ S. Therefore, t Ih^" S" is stationary " and since 
the forcing notion T above t is isomorphic with Ca , we may use the assumption of 
AxJ^ to pick a ^-directed <-downward closed set H C T such that t E H and 

• Hn{s eT : lh(s) > a} ^ for aU a < A, and 

• S'[H] is stationary in A. 

Then for each a < A the intersection n"A is a singleton, say n"A = {Va}, and 

• if a < /3 then rja < and 

• a E S'[H] if and only if |succT(?ya)| = 1- 

Let 77 = y rja- Then 77 G limA(T) and the set {a < A : |succt(?7|'q;)| ~ 1} is 

stationary, contradicting T E Q\. □ 

Proposition 4.5. It is consistent that Q\ is not dense in Q\. 

Proof. We will build a (<A)-strategically complete A"''-cc forcing notion forcing 
that Q\ is not dense in Q\. It will be obtained by means of a (<A)-support 
iteration of length 2^. First, we define a forcing notion Qq: 
a condition in Qo is a tree q C <'^A such that j^l < A; 
the order <—<Qg of Qo is defined by 

q < q' li and only ii q C q' and (V77 E g)(|succ5(77)| = 1 ^ |sucCg'(?7)| = 1). 

Plainly, Qq is a (<A)-complete forcing notion of size A. Let Tq be a Qo^name 
such that ll-Qo " To = U Gq^ ". Then 

!hQ„ " To 6 r'^*^ and (Vr? E To) (|succTo(r7)| > 1 svlcctM = A) ". 

For a set A C A let Q"^ be the forcing notion shooting a club through A. Thus 
a condition in Q"^ is a closed bounded set c included in A, 
the order <—<qA of Q"^ is defined by 
c < c' if and only if c = c' n ( max(c) + l) . 

Now we inductively define a (<A)-support iteration Q = (P^,(Q^ : ^ < 2'*') and 
a sequence {A^, r/^^ : ^ < 2^) so that the following demands are satisfied. 

(i) Qo is the forcing notion defined above, Tq is the Qo~name for the generic 
tree added by Qo. 

(ii) is strategically (<A)-complete, satisfies A+-cc and has a dense subset of 
size 2^ (for each ^ <2^). 

(iii) r]^ , A^ are P^-names such that 

Ihp^ " 77^ E limA(ro) and A^ ^ {a < X : |succto(??j fa)! > 1} "■ 

(iv) lhp,"Q^ =Q^« ". 
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(v) If 7^ is a P2A-nanie for a member of limA(To), then for some ^ < 2^ we have 

l^'V' !? = !?« "• 

Clause (ii) will be shown soon, but with it in hand using a bookkeeping device 
we can take care of clause (v). Then the iteration Q will be fully determined. So let 
us argue for clause (ii) (assuming that the iteration is constructed so that clauses 
(i), (iii) and (iv) arc satisfied). 

For < ^ < we let consist of all conditions p G such that G dom(p) 
and for some limit ordinal 5^ < \, for each i G dom(p) \ {0} we have: 

(a) p(0) C ^'5''+iA and for some 77^,, G ^"XCipiO), p\i Ihp." i]i\SP = rjp^i ", 

(b) p{i) is a closed subset of 5^' + 1 (not just a Pj-name) and 6^ G p{i), 

(c) if ^ Gp(i), then |sucCp(o)(?7p,i f/?)] > 1. 

Claim 4.5.1. (1) Ifp,p' G P|, then p <p^ p' if and only z/dom(p) C dom(p'), 
p{0) <Qo p'{0) and {Vi G dom(p) \ {0}){p{t) = p'{i) n {Sp + 1)). 

(2) |P|| = A-|e|<\ 

(3) P| is a {<X) -complete A+-CC subforcing o/Pj. Moreover, if (pa : Q < 7) 
is a <r^ -increasing sequence of members 0/ , 7 < A, then there is p gW^ 
such that Pa <Pj p for all a < X and = snj>{SP° : a < 7). 

(4) P| is dense in Pj . Moreover, for every p G Pj and a < X there is g G P^ 
such that p <p^ q and S'' > a. 

Proof of the Claim. (1), (2), (3) Straightforward. 
(4) Induction on ^ G (0, 2-^] . 
Case ^ = ^0 + 1 

Let p G P{. Construct inductively a sequence (p„ : n < w) C P|^ such that for each 
n <u) we have 

• pfCo <Pt;„ Pn <Pt;„ Pn+1 and a < (5P" < SP"+\ 

• for some closed set c C SP" we have po H-p^^j " p{^o) = c " , 

• for some sequence Un G A np„+i(0) we have Pn+i ^^v^g "v^o — ■ 
(The construction is clearly possible by our inductive hypothesis.) Now we define 
a condition 5 G P^. We declare that dom(g) = IJ dom(p„) U {^0} and for i G 

n<a; 

dom(<7) \ {0,^0} we set r\qs = U{^Pn,i • ^ ^ dom(p„), n G w} and we also put 

^9,«o = U We define 

• - sup<5P", g(0) = U P„(0)U{r/,,„r/,,,-^(0),r/,,,'-(l) :iGdom(g)\{0}}, 

• <?(«) = U Pnii) U for i G dom(g) \ {0,^o} and 

• g(eo)=cU{(5n- 

One easily verifies that g G P| and it is stronger than p. 
Case ^ is limit and cf(^) < A 

Let p G Pj. Fix an increasing sequence {^^ : e < cf(^)} C ^ cofinal in ^ and then 
use the inductive assumption (and properties of an iteration) to choose inductively 
a sequence {p^ : e < cf(^)) such that for each £ < e' < cf(^) we have 

Pe^-Pl, a<5P'<5P^' and p\^e <V,^ Pe <r,^ Pe'l^e- 

Then define a condition g G P| as follows. Declare that dom((7) = \J dom(pe) 

£<cf(«) 

and for i G dom(g) \ {0} set r]q^i = U{^P£,j • * ^ dom(pe), e < cf(^)}. Put 
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• SI ^ sup SP', 

e<cf(C) 

• 9(0) = U Pe{0) U {r?,,., Vg.^{0),Vg,^'~^{^) ■■ « e dom(g) \ {0}}, 

6<cf(?) 

• q{i) = U U for i e dom(g) \ {0}. 

e<cf(C) 

Case ^ is limit and cf (^) > A 

Immediate as then = IJ P^. □ 

It follows from 14.5.11 that the clause (ii) of the construction of the iteration is 
satisfied. In particular, the limit P2A is strategically (<A)-complete A"'"-cc and has 
a dense subset of size 2^. It should be also clear that Ihp ^ " Tq G Qa " (remember 
(iii)-(v)). 

Claim 4.5.2. Ihp^^ " Tq contains no tree from Q\ ". 

Proof of the Claim. Suppose towards contradiction that T is a P2A-name such that 

P I^P^A " T e Qa and T C To " for some p G P2A . 
Note that, bv l431T 3.4). 

(*) if p <p^^ q, ly ^ ^^A, q ^^p^^, v £ and k < A and pi are P2A-names for 
members of '*'A (for i < k), 

then there are q* G P*a and v* £ g*(0) such that q <p^^ q* , v < v* and 

g* Ihp^^ 'V* G T & |succT(t^*)| > 1 & {yi<K){pi\\h{v*)^v*)'\ 

Using (*) repeatedly w times we may construct a sequence {pn,v*-^ : n < cu) such 
that 

• p„ G PJa, _p <p^;, p„ <p^^ pn+i, SP" < SP"+\ and 

• J^* G <^A, t/* G p„+i(0), I/* < and 

Pn+i IKp,, " G T & |succT«)| > 1 & (VzGdom(p„) \ {0})(r;ailiK) ^ ". 
Then we define a condition (7 G PJ: we declare that dom(q) — [J dom(p„) and 

n<u} 

for i G dom((7) \ {0} we set rjq^i = lj{77p„,i : i G dom(p„), n G w}. We also put 
ly* = [j i^n, S"^ sup SP", and then: 

• 9(0)= U P„(0)U{7y,,„7y,,,^(0),77,,,^(l> :zGdom(g)\{0}}U{i.*,i.*^(0)}, 

n<cj 

• ?(*) - U Pnii) U {<5n for i G dom(g) \ {0}. 

n<LJ 

Note that i/* ^ {77,,Jlh(z/*) : i G dom(9) \ {0}} and lh(^*) < (5« MVq,i) for 
I G dom(g) \ {0}. Now we easily check that q G Pja is stronger than p and it forces 
that ly* G T is a limit of splitting points of T, but itself it is not a splitting point 
(even in Tq). A contradiction with p Ih T G Q|. □ 

□ 

Proposition 4.6. Assume that the complete Boolean algebras RO{Q\) andRO{Q\) 
are isomorphic. Then is a dense subset ofQ\. 

Proof. Since RO(Qj^) and RO(Q|) are isomorphic, we may find Q^^^-names Hi, rji 
(for ^ = 1,2) such that 
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(□)i ll~Q« " i?3-£ C Q^~^ is generic over V and 773-^ G is the corresponding 
generic branch " , 

(□)2 if Gi C Q{ is generic over V and Gg-^ = H3-e[Ge], then Ge = He[G3-e]. 
Consider x Q| with the product order and for ^ = 1,2 put 

and i? = i?i n i?2- 

Claim 4.6.1. R is a dense subset of both Ri and R2. 

Proof of the Claim. First note that 

(□)3 if {Ti,T2) € Q\xql and Ti H^qi " T2 ^ H2", then there is > Ti 
such that (T*,T2) G -Ri (and symmetrically when the roles of 1 and 2 are 
interchanged). 

Also, 

(□)4 if (Ti,T2) &Re,i= 1, 2, then T^-e ^j-. ^ If,. 
[Why? Assume towards contradiction that T^-^ ^^Q^-t Ti ^ H^. Let Gi C 
be a generic over V such that G G^. Put Gs-^ = Hi-([Ge\. Then Gs-^ C 
Q^"^ is generic over V and Hi[Gz-e\ = Gg. Since {Ti,T2) G Re we know T^^i G 
i?3_^[G^] and hence (by our assumption towards contradiction) ^ Hi[G3-i] = 
Gg, contradicting the choice of G^.] 

Now suppose (Ti , T2) G i?^ ^ G {1, 2}. Choose inductively a sequence ((Tf , T^) : 
n<Lo) such that {T^, T^) = (Ti, T2) for all n < to: 

• if n is even, then {T^,T:^) G Re, 

• if n is odd, then (Tf, T^) G Rs-e, 

• (Tf,T2")<(rr+\T2"+i). 

By (0)3 + (13)4 there are no problems with carrying out the inductive process. Put 

= Pi Ti" and = {~]T^. 

n<uj n<u} 

Then is the least upper bound of {Tp : n< lj) and hence easily {T^,T^) G R, 

{Ti,T2)<(T^,T^). □ 

Claim 4.6.2. Let I G {1,2}, T G Q^. Then there isT* >T such that for some 

V G ^^A we have 

lh{iy) = lh(root(r*)) and T* IKq. " i/ < r;3_^ ". 

Proof of the Claim. By induction on a < A choose a sequence (T^ : a < A) so that 
for all a < /3 < A we have 

(□)5 T„<Ti3, root(r„) < root(T^) and 

(□)6 Ta+1 forces a value to ?73_£ |'lh(root(Ta)), and 

(□)7 if a is limit then T„ =~n Tj. 

Let r/ = U root(Ta) G ^A. Then t; G limA(T'Q,) for each a < A so the sets 

{(5 < A : |succT„(»7t<5)| > 1} contain clubs (for each a < A). Consequently we may 
pick limit 5 < \ such that |succt„ (??r<5)| > 1 for all a < 5. Then also, by (□)?, 
r]\5 = root(T5) and clearly (by (0)6) Ts forces a value to r]3-i\5. □ 
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Claim 4.6.3. Let £ e {1, 2}, T e Q{. Then there is T* > T such that for every 
t € T* , for some v G ^^A we have 

\h{iy) lh{t) and {T*)t IKq. " ly < 773., ". 

Proof of the Claim. We choose inductively conditions Tq G Qx and fronts Fa of 
so that for all a < /? < A: 

(□)8 To = r, Fo = {()}, 

(□)9 Ta<Tp,FaC Tp and (Vi G < \h{t)){t\i e 

(□)io if a is limit, then = f] and = {t e : (V^ < a)(3i < lh(t))(t G 

and (Vz < lh(t))(3e < < lh{t)){i < 3 & t\j G 

(□)ii if i G Fa, C G sucCT„(t) then G T^+i and for some s — s^^^ G Fa+i 

we have 

root((TQ+i)(^(^^) = s and (rQ+i)s forces a value to ?73_£ |'lh(s), 

(□)i2 Fa+i — {stc ■ t <E Fa ^ C, & succt [t)} (where st q are determined by 
(□)ii)- 

It should be clear that the construction is possible (at successor stages use 14.6.21) . 
Set T* = fl T'a- By Lemma |33] we know that T* G and F„ C T* are fronts of 

T* (for a < A). Moreover, 
(□)i3 if s G T* and |succt*(s)| > 1, then s G IJ Fa- 

It follows from (□)!! + (0)12 + (B)io that for every t e Fa the condition (T*)t 
forces a value to rj^^i rih(<). If t G T* \ IJ Fa, then choose the shortest s € [J Fa 

such that t <] s. Then (T*)t = {T*)g (remember (□)i3) and hence in particular the 
condition (T*)t forces a value to 773_£ flh(i). □ 

Now suppose that Ti G Q\. Use Claim H76.3l to choose a condition G Qj^ such 
that Ti < T* and 

(□)j| ' for every t G T* the condition (Ti )t forces a value to 772|'lh(f). 

Then use Claim gXI] to pick {T{,T^) e R so that < T[. Note that then also 

(□)fi'^ holds. Apply Claim|113]to and £ = 2 to find a condition T^' > such 

T" 1 

that the suitable demand (H)]^! ' holds, and then use Claim IT6 . 1 1 again to choose 
(T+,T2+) G R such that T+ > T[ and > T^'. Note that then 

(H)^! ''^ ^ for every i G the condition {T^)t forces a value to ?73_£ |'lh(i). 

For £ = 1,2 and t G T+ let (^^(i) G <^A be such that \\i{ipi{t)) = lh(i) and 
(T+)t ll-'V<.(i) < ?y3-£". Since (T+,T2+) G i? we know that 

(□)i5 (p£(f) G T+_^ for each t G T+ 
and by (□)2 we also have 
(□)i6 o <^2 is the identity on T2 and (y92 o </5i is the identity on . Moreover, 

if < G T+, then {{T+)t, {T+)^,(t)) e R and 

if s G 7^2+, then ((T+)^,(,), {T+),) G i?. 

Thus : T+ — ^ Tgt. ^ is a bijection preserving levels and the extension relation <l, 
and Lpi is the inverse of ip2- Consequently, t G is a splitting of if and only 
if (pe{t) is a splitting in T^_i- Therefore we may conclude that ^Qx- ^ 
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Conclusion 4.7. It is consistent that the forcing notions Q\, Q\ are not equivalent. 
Proof. By Propositions 14.51 and 14.61 □ 
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